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Abstract: Efficient radio resource allocation in cellular systems envisages the assignment of the^mirnjTer of 
subcarriers and relative transmission format on the basis of link quality. Traditional sdje^es have 
approached this problem mainly focusing on resources within a cell and to large extent iapa^pe effects of 
multi-cell architecture. In this paper we propose an optimum centralized radio resotfuce cHJocator for the 
multi-cell scenario of cellular system which allows to highly out-performing fflral^v% decentralized 
allocation strategies based on local optimization criteria. Simulation results show^ftmptcant improvement 
in the resource utilization and overall network performance. Results shrfcOhat maintaining cell 
interference within a margin instead of a hard target can significantly improvewj^urce utilization. 

I. Introduction ^^C^ 

Resource allocation of the cellular systems is facing new challengfc yeated by the demand for emerging 
services and applications. Wide range of services with diverse^^ality of Service (QoS) requirements is 
becoming more popular and widely used [i]. The demand <tf r^gner bandwidth and data rates has been 
increased substantially during recent years. This has mads^fewimportant for future mobile cellular systems 
to implement an efficient resource allocation scheme .^^acmeve such a far-reaching goal, it is well known 
[2] that wireless systems should exploit multi-user <^^;sity in order to share the radio resources among 
users with good channel conditions. However, th^TO*sion about which terminal is allowed to transmit is a 
difficult task on account of mutual interactions. amcmg mobile users due to radio interference. A variety of 
resource allocation strategies and schemes Vlfcimy for downlink. In resource allocations were based on the 
specific characteristic resulting in minirjtwfcjpn of power consumption [3] -[8] or maximization of system 
capacity. Under mixed service traffk jrfcVidlng both real-time and non-real time services .efficient resource 
allocation from a shared resource rro^fe a challenging task due to varied and stringent QoS requirements 
.In [4] a fixed resource partition's method in which total resource pool was partitioned between different 
service classes and independeflAjeJource schedulers were responsible for each resource partition whereas in 
scheduling [5] is more favSj&$ and partitioning was dynamic to enhance spectral efficiency. Another 
approach towards resouKejdlocation, called Utility Based Approach (UBA), tries to maximize the total 
network utility and tf^yjy enhancing resource allocation. For example, pricing is a well-known utility 
function [6] for/reyfu-ce allocation. User's QoS as utility function and then converts the resource 
allocation probl^^hrto a non-cooperative game [7], where each user tries to maximize its own utility. A 
downlink re^trcV allocation method based on dynamic pricing was proposed in [8] [9] [10] was aimed to 
maximize ffc«ummation of users utility. On the link level, adaptive transmission is one of the most recent 
technology** being investigated for enhancing the spectral efficiency [11] in future cellular systems. Fast 
sddPSAag together with adaptive modulation-coding, facilitates exploitation of channel variations 
re^ulttfig in multi-user diversity gains [12]. This approach takes advantage of instantaneous channel 
conaftions of different users where the channel fading are relatively independent. The basic advantage of 
decentralized over centralized approach is due to its fast response to dynamic and fast varying 
environment of mobile systems for resource allocation. However, the decentralized scheduling algorithms 
have an inherent short coming, due to their vulnerability to inter-cell interference, which has not been 
addressed yet. In other words, considerable proportion of Rise over Thermal Noise (RoT) at the base station 
is made up from multiple access inter-cell interference which the base station has little knowledge about or 
control upon. This in turn may lead the system to interference outage and poor resource utilization 
particularly when interfering cells have similar traffic load variations. We address inter-cell interference 
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problem of scheduling process by introducing a new and efficient resource allocation strategy called Load 
Matrix (LM). The aim of resource allocation in wireless cellular system is to assign radio resources to 
individual users in a way to achieve maximum system capacity whilst meeting the required quality of 
service. 

This paper is organized as follows: 

Section II, describes the system model. Section III, introduces the Single-cell scenario, i.e., a scenario where 
no extra cell interference is present, and proposes an optimization approach which is based on network 
flow formulation. Section IV, proposes a centralized optimization approach for the multi-cell scefcrkp. 
Section V, describes a possible decentralized allocation strategy for the multi-cell scenario. Sect^^VI, 
shows the results obtained for the centralized and the decentralized allocation strategies .Fin^j%S%ction 
VII, provides conclusive remarks. 

II. System Model J^S^ 

A. Importance of Inter-Cell Interference Optimi^Htm 

Uplink cell capacity in interference-limited systems is basically limited bvthe %«al received power at the 
base station .As the uplink load increases, user terminals have to increa^fhar transmit power substantially 
to overcome the increased interference level at the base station. Du^^jjfffact that the transmit power of 
user terminals is limited, total received power at the base statior^aNJrally limits the uplink capacity .In 
decentralized scheduling, each base station assigns radio resour^^iWf. rate and time) to its users until the 
estimated RoT reaches a predefined target value, RoT targets wrosume RoT target is a fixed target value 
set by the network controller to maintain the uplink ite^ference level. The main short coming for 
decentralized scheduling in general becomes more vjjilUe^n a multi-cell scenario where a considerable 
proportion of RoT is inter-cell interference and bas^BjKron has little knowledge about and control upon. 
By inter-cell interference any signal will received b^^ase station coming from those users which belong to 
other cells. 



S^ovrrc 



B. Bflovrrce Allocation Problem 

A basic scenario is considered wherlyn^urce allocation is down to assigning transmission rate and time to 
individual users with the objectrate of throughput maximization. To analyze the problem, we begin with the 
single cell scenario and theneltegti the conclusion to the multi-cell case. Without loss of generality, we 
assume that transmissionV<f^^re chosen from a limited set of rates .Let S tl denote Candidate Rate Set 
(CRS) of user i, which intfuys all the allowed transmission rates for the user to choose. Rate"o" is always 
included in S t l and wjfflhj^?nosen if the user is not scheduled to transmit in the current scheduling instant. 
We treat transmissiGVwfes in different CRSs as different items even if they have the same rate value: 

(i) 




e the union of all the CRSs from S r i to S M±1 and M x is the total number of users in the cell 
b radio resource pool .Choosing an element t from set S! is an assignment action, which means 
bcalng a specific transmission rate to a particular user. 

II. Single-Cell Scenario 

If we are given a set of subcarriers M = {1, . . . , m}, a set of users U = {1, . . . , n/in the cell. Transmission 
requirements for a given user i set the corresponding rate R t . Due to interference phenomena, users cannot 
share sub-carriers. Given a certain Signal-to-Interference Ratio (SIR), the ideal rate achievable on a channel 
that spans a bandwidth B is R = Brj, where r] = log 2 (i + SIR) is the channel spectral efficiency in bit/s/Hz. 
Depending on the users rate requirements and on channel condition, the BS sets for each user a target 
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spectral efficiency. The spectral efficiency 77, for user 1 is set so that the rate constraint R t can be converted 
into an integer number of sub-carriers r, = R t / 77,. In particular, setting the spectral efficiency fi, is 
tantamount to set the target SIRj for user i: SIRj =2 77, -1. If sub-carrier is assigned to user 1, it requires a 
transmission power p,(/) equal to 

Where SIR t is the Signal-to-Interference Ratio of user 1 to achieve target spectral efficiency r/,-, Gj(/) is the 
channel gain of user i on sub-carrier j and N a is the power spectral density of the zero-mean thermal n^^^ 

IV. Multi-Cell Scenario * 

In this section, the Multi-cell scenario is addressed, and the downlink transmission idered. In 

particular, we address the problem of allocating sub-carriers among users, in su&lt a^ay that users 
transmission requirements, in terms of Transmission quality and throughput are saiw^H. The objective is 
to minimize the overall transmission power. The problem in the multi-cell scenari^ra^ermally described in 
the following. We are given a set of sub carriers M = {1, . . . , mj, a set of cells {ffiff^K}, and for each cell k 
for a set of users U k = {1, . . . , n k j. Let U=Ufc =1 U k be the set of all users in trre^ys"tem. Fo reach user z, we 
denote by b(i) the cell of user 1. Hence, b(i) = k for all 1 EU k . Having set^8|E^a^h«user a certain target spectral 
efficiency, transmission requirements for a given user i correspond frtajt^pfn number of sub-carriers r,. In 
general, users belonging to different cells can share the same sub-cam^(while interference phenomena do 
not allow to users in the same cell to transmit on the same sub-caw^ajTHowever, the power to transmit on 
a given sub-carrier increases as the number of user's transmiS^g on those sub-carrier increases. More 
precisely, let S(j) be the set of users (belonging to different tvhich are assigned with same sub-carrier 
Hence, the transmission powers requested by users huS^on sub-carrier ; are linked by the following 
relations. 

SIR i= 



Ehes(j),h*iG 1 DW (j)Ph(j) + BNo 



where SIR t is the target Signal-to-Interfipj^ce Ratio corresponding to the spectral efficiency 77, of user i, 
Gj(/)is the channel gain of user 1 oji jA^cIrrier ),Gf(j} is the channel gain between user 1 and the base 
station of cell k ^ b(i) on sub-carrlli^V^liies Gf (j) are a measure of the interference between user i and 
users of other cells transmittin^m the same sub-carrier In Equation (2), we refer to the term £h £ 
s{j),h ^ i(G^ h \))) Ph (j) as^*AiflJ^r/erence term .Thus, being SIR t the target SIR corresponding to the 
spectral efficiency j] h we Atl^lo determine the power 




it, power pi(j) increases as the interference term increases, moreover, the interference 
the set of users, other than i, which are assigned the same sub carrier. On the other hand, 
assigned sub-carrier j(i.e. if the Interference term is o),by (3) is power p i (/')= 5/ ^'™° . 

Load Matrix Concept 

One of the main challenges in resource allocation in a multi cell system is the control of inter-cell 
interference. In uplink scheduling, the basic problem is to assign appropriate transmission rate and time to 
all active users in such a way that result in maximum radio resource utilization across the network whilst 
satisfying the QoS requirements of all the users. Amongst other constraints, another important factor in the 
resource allocation is the users transmit power. 
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Fig l.Centralized LM scheduling in a 3G LTE systei 



Load Matrix (LM) can be regarded as a data base containing the load^Kto/s of all active users in the 
network. LM scheduling can be implemented in both centralize^mlid/lecentralized strategies. In a 
decentralized LM scheduling, each base station should implement jratfltal LM database. For simplicity, 
we only present the centralized LM scheduling where a central scH^cjJter entity assigns radio resources to 
all the users in the network. Figure 1 illustrates an example of LM^jJheduling implementation based on the 
proposed system architecture for the 3 rd Generation Lonf^Tfrm Evolution (3G LTE). We assume the 
averaged channel gain (over the scheduling period) from^n^^to base stations is known to scheduler prior 
to rate assignment. 




n Results 

To evaluate the performance of the LM corffVcfV extensive system level simulations have been carried out 
and to emphasize the impact of other^wl^interference existing in both centralized and decentralized 
scheduling algorithms. Another ujnjAB^jn objective is to show the performance of the scheduling 
algorithms compared with the upp^MSpund limit rather than comparison between different algorithms. 
Comparison with the upper-boj*^d limit is a better indication of scheduling algorithm efficiency. The 
upper-bound limit on the intdfaphce outage performance is defined as a "step function" in CDF of RoT 
interference out age perfo^A^b directly 




Fig 2. ROT fluctuation in a multi-cell scenario 
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Affects all other performance measures like throughput and packet delay. The comparison with the 
benchmark algorithm is provided here as an example to show the effectiveness of the LM scheduling 
compared with atypical scheduling algorithm used. General comparison between centralized and 
decentralized scheduling is already available in existing methods. The system level simulation models 19 
Omni directional cell structure with 10 users per cell randomly and uniformly distributed. The resource 
allocation performance is carried out in terms of interference outage probability, averaged cell throughput 
and packet delay 




The simulation results provided here are of two drS^nt types. The first type is to show the impact of the 

he interference outage performance. The second type 
} the best margin setup) compared with the benchmark 
>f interference outage. 



margin concept (both inter-cell and intra-cel 
illustrates the performance of the LM (ba; 
algorithm and the upper bound limit in term; 

tO 




Fig 4-Average service throughput versus distance 

The proposed centralized resource allocation strategy is characterized by huge implementation complexity, 
and, hence, it can be hardly implemented in the real world. To be specific, while the distributed heuristic 
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achieves a convergence point (in the positive case convergence is achieved) in few simulations seconds, the 
centralized approach requires several hundreds of seconds to come out with the optimum solution. 




Fig 5 .Power vesus per-cell throught without sub-c; 

However, despite its implementation complexity, it is very useful ra^^ibility of catching the essence of 
interference limit a tions in cellular systems. We consider twoJ^ff^ent scenarios .In the first case we 
assume that all users adopt the same transmission format, i.e., iyfcjrj for all users on all sub-carriers. Since 
the rate per sub-carrier is Brj, the condition to achieve the ]g\ue«ted R tot is that r\ = . Note that, in this 
case, each user is assigned a fixed number of sub-carrrS^z= 2. The results relative to this first case are 
shown in Fig .5. The algorithm presented is supposecUj^l»hieve better performance than just assigning the 
same amount of resources to all users regards less «|\TC ! Tr channels. The results relative to this second case 
are shown in Fig.6. 




Fig 6. Power versus per-cell throughput with sub-carrier allocation. 
VII. Conclusion 



A novel approach towards efficient resource allocation for future wireless cellular systems was presented. 
The vulnerability of traditional resource allocation and scheduling schemes to inter-cell interference 
resulting in interference fluctuations was demonstrated. Such interference fluctuation, results incapacity 
wastage and excessive packet delay performance .The Load Matrix concept presented addresses this 
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problem specifically and provides an efficient resource allocation by jointly considering inter-cell and intra- 
cell interference before making decision on allocating radio resources .this paper to produce the 
performance results, the concept is generic for single-carrier spread spectrum based systems. In case of 
multi-carrier systems, the load on subcarriers can differ significantly and therefore RoT (averaged) is no 
longer a good measure for load over all subcarriers. It is worth noting that the sub-carrier allocation 
algorithm described in leads to performance degradation for both the centralized and the distributed 
heuristic cases. This is because users at cell border tends to consume the most of the resources (i.e., they are 
assigned the most of sub-carriers), thus producing interference over the neighbor cells over a large set of 
sub-carriers. Hence, since in this case neighbor cells are forced to use those (few) sub-carriers ^ftich 
experiment low interference, the diversity gain tends to be missed. This effect has not been fore%^> in 
previous works dealing with a single-cell environment, and is one of the most interesting resists $>r this 
study. 

. vo 
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